Triangular sequences, combinatorial recurrences and linear difference equations
نویسندگان
چکیده
منابع مشابه
Combinatorial Recurrences and Linear Difference Equations
In this work we introduce the triangular arrays of depth greater than 1 given by linear recurrences, that generalize some well-known recurrences that appear in enumerative combinatorics. In particular, we focussed on triangular arrays of depth 2, since they are closely related to the solution of linear three–term recurrences. We show through some simple examples how these triangular arrays appe...
متن کاملDiophantine Equations Related with Linear Binary Recurrences
In this paper we find all solutions of four kinds of the Diophantine equations begin{equation*} ~x^{2}pm V_{t}xy-y^{2}pm x=0text{ and}~x^{2}pm V_{t}xy-y^{2}pm y=0, end{equation*}% for an odd number $t$, and, begin{equation*} ~x^{2}pm V_{t}xy+y^{2}-x=0text{ and}text{ }x^{2}pm V_{t}xy+y^{2}-y=0, end{equation*}% for an even number $t$, where $V_{n}$ is a generalized Lucas number. This pape...
متن کاملLinear Difference Equations, Frieze Patterns and Combinatorial Gale Transform
We study the space of linear di↵erence equations with periodic coe cients and (anti)periodic solutions. We show that this space is isomorphic to the space of tame frieze patterns and closely related to the moduli space of configurations of points in the projective space. We define the notion of combinatorial Gale transform which is a duality between periodic di↵erence equations of di↵erent orde...
متن کاملSubanalytic solutions of linear difference equations and multidimensional hypergeometric sequences
We consider linear difference equations with polynomial coefficients over C and their solutions in the form of doubly infinite sequences (sequential solutions). We investigate the C-linear space of subanalytic solutions, i.e., those sequential solutions that are the restrictions to Z of some analytic solutions of the original equation. It is shown that this space coincides with the space of the...
متن کاملSecond Order Linear Difference Equations and Karamata Sequences
We establish necessary and sufficient conditions for all positive solutions of a linear second order difference equation to be Karamata sequences, i.e., slowly varying or regularly varying or rapidly varying. Moreover, we discuss relations with the standard classification of nonoscillatory solutions and with the notion of recessive solutions. Our results lead to a complete characterization of p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2019
ISSN: 0024-3795
DOI: 10.1016/j.laa.2018.10.015